Logical Debugging

Logic programming o ers a distinctive feature that is rarely met by other traditional programming languages: namely, one can use logic for both speci cation and computation. We present a methodology for reasoning about logic programs and their speci cations. This methodology can be applied to program debugging as well as program synthesis. We focus on the use of executable speci cations to generate test cases for bug discovery, locate bugs when test data cause a program to fail, and guide deductive and inductive bug correction. The behavior of the automated debugger is demonstrated through several examples.